home *** CD-ROM | disk | FTP | other *** search
- Path: news.halcyon.com!usenet
- From: normanb@halcyon.com (Norm Bryar)
- Newsgroups: comp.lang.c++
- Subject: Sedgewick red-black trees
- Date: Fri, 19 Jan 1996 05:25:19 GMT
- Organization: Northwest Nexus Inc.
- Message-ID: <4dn9v7$gl@news.halcyon.com>
- NNTP-Posting-Host: blv-pm10-ip7.halcyon.com
- X-Newsreader: Forte Free Agent 1.0.82
-
- Greetings all;
-
- Has anyone fleshed out Robert Sedgewick's red-black tree
- implementation? Chap 15 of "Algorithms in C++" has compact, elegant
- code for insertion and searching into a balanced, red-black tree, but
- it seems to be missing the code for how to delete a node!
- Thanks much.
- --Norm
-
-